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IN THE CLAIMS 
Please amend the claims as follows: 

1. (original) A method of building a variable length error code, 
said method comprising the steps of : 

(1) initializing the needed parameters : minimum and maximum 
length of codewords Li and Lmax respectively, free distance df ree 
between each codeword (said distance df re e being for a VLEC code C the 
minimum Hamming distance in the set of all arbitrary extended codes) , 
required number of codewords S ; 

(2) generating a fixed length code C of length Li and minimal 

distance b mi n, with b m i n = min {b k ; k = 1, 2, , R}, b k = the distance 

associated to the codeword length L k of code C and defined as the 
minimum Hamming distance between all codewords of C with length L k , 
and R = the number of different codeword lengths in C, said 
generating step creating a set W of n-bit long words distant of d ; 

(3) storing in the set W all the possible Li - tuples distant of 
d m i n from the codewords of C (said distance d m i n for a VLEC code C 
being the minimum value of all the diverging distances between all 
possible couples of different-length codewords of C) , and, if said 
set W is not empty, affixing at the end of all words one extra bit, 
said storing step replacing the set W by a new one having twice more 
words than the previous one and the length of each one of these words 
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being Li + 1 ; 

(4) deleting all the words of the set W that do not satisfy the 
c m in distance with all codewords of C, said distance c m i n being the 
minimum converging distance of the code C ; 

(5) in the case where no word is found or the maximum number of 
bits is reached, reducing the constraint of distance for finding more 
words ; 

(6) controlling that all words of the set W are distant of b m i n/ 
the found words being then added to the code C ; 

(7) if the required number of codewords has not been reached, 
repeating the steps (1) to (6) until the method finds either no 
further possibility to continue or the required number of codewords ; 

(8) if the number of codewords of C is greater than S, 
calculating, on the basis of the structure of the VLEC code, the 
average length AL obtained by weighting each codeword length with the 
probability of the source, said AL becoming the ALmin if it is lower 
than ALmin , with ALmin = the minimum value of AL, and the 
corresponding code structure being kept in memory ; 

said building method being moreover characterized in that the 
deletion is done not only in the last obtained group but also in the 
group of a given length value and, denoting by Ls the length of the 
code to which the method skips back at the end of the deletion step, 
the beginning of the best VLEC structure of each Ls is kept in memory 
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and re-used within the next search for Ls ' = Ls +1. 

2. (original) A method of building a variable length error code, 
said method comprising the steps of : 

(1) initializing the needed parameters : minimum and maximum 
length of codewords Li and Lmax respectively, free distance d fre e 
between each codeword (said distance df ree being for a VLEC code C the 
minimum Hamming distance in the set of all arbitrary extended codes) , 
required number of codewords S ; 

(2) generating a fixed length code C of length Li and minimal 

distance b min , with b min = min {b k ; k = 1, 2, , R} , b k = the distance 

associated to the codeword length L k of code C and defined as the 
minimum Hamming distance between all codewords of C with length L k , 
and R = the number of different codeword lengths in C, said 
generating step creating a set W of n-bit long words distant of d ; 

(3) storing in the set W all the possible Li - tuples distant of 
d min from the codewords of C (said distance d min for a VLEC code C 
being the minimum value of all the diverging distances between all 
possible couples of different-length codewords of C) , and, if said 
set W is not empty, affixing at the end of all words one extra bit, 
said storing step replacing the set W by a new one having twice more 
words than the previous one and the length of each one of these words 
being Li + 1 ; 
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(4) deleting all the words of the set W that do not satisfy the 
c min distance with all codewords of C, said distance c min being the 
minimum converging distance of the code C ; 

(5) in the case where no word is found or the maximum number of 
bits is reached, reducing the constraint of distance for finding more 
words ; 

(6) controlling that all words of the set W are distant of b m i n/ 
the found words being then added to the code C ; 

(7) if the required number of codewords has not been reached, 
repeating the steps (1) to (6) until the method finds either no 
further possibility to continue or the required number of codewords ; 

(8) if the number of codewords of C is greater than S, 
calculating, on the basis of the structure of the VLEC code, the 
average length AL obtained by weighting each codeword length with the 
probability of the source, said AL becoming the Al^in if it is lower 
than ALmin , with AL min = the minimum value of AL, and the 
corresponding code structure being kept in memory ; 

said building method being moreover characterized in that at 
most one bit is added at the end of each word of the set W, the 
deletion is done not only in the last obtained group but also in the 
group of a given length value and, denoting by Ls the length of the 
code to which the method skips back at the end of the deletion step, 
the beginning of the best VLEC structure of each Ls is kept in memory 
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and re-used within the next search for Ls 1 = Ls +1. 

3. (currently amended) A device for carrying out a variable length 
error code building method according to anyone of claimo 1 and 2 claim 
1. 
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